Using differential evolution and Moth–Flame optimization for scientific workflow scheduling in fog computing
نویسندگان
چکیده
Fog computing is an interesting technology aimed at providing various processing and storage resources the IoT networks’ edge. Energy consumption one of essential factors that can directly impact maintenance cost CO2 emissions fog environments. be mitigated by effective scheduling approaches, in which tasks are going to mapped on best possible regarding some conflicting objectives. To deal with these issues, we introduce opposition-based hybrid discrete optimization algorithm, called DMFO-DE. For this purpose, first, a Opposition-Based Learning (OBL) version Moth–Flame Optimization (MFO) algorithm provided, it then combined Differential Evolution (DE) improve convergence speed prevent local optima problem. The DMFO-DE employed for scientific workflow environments using Dynamic Voltage Frequency Scaling (DVFS) method. Heterogeneous Earliest Finish Time (HEFT) used find execution order workflows. Our approach mainly tries decrease process’s energy minimizing applied Virtual Machines (VMs), makespan, communication between dependent tasks. evaluating performance proposed scheme, extensive simulations conducted workflows four different sizes. experimental results indicate outperform other metrics such as number VMs, consumption.
منابع مشابه
Task Scheduling in Fog Computing: A Survey
Recently, fog computing has been introducedto solve the challenges of cloud computing regarding Internet objects. One of the challenges in the field of fog computing is the scheduling of tasks requested by Internet objects. In this study, a review of articles related to task scheduling in fog computing has been done. At first, the research questions and goals will be introduced, an...
متن کاملScientific Workflow Scheduling for Cloud Computing Environments
Concrete Static Historical Monitoring Language based Graphical
متن کاملWell Placement Optimization Using Differential Evolution Algorithm
Determining the optimal location of wells with the aid of an automated search algorithm is a significant and difficult step in the reservoir development process. It is a computationally intensive task due to the large number of simulation runs required. Therefore,the key issue to such automatic optimization is development of algorithms that can find acceptable solutions with a minimum numbe...
متن کاملOptimization Task Scheduling Algorithm in Cloud Computing
Since software systems play an important role in applications more than ever, the security has become one of the most important indicators of softwares.Cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. Presenting a proper scheduling method can lead to efficiency of resources by decreasing response time and costs. This rese...
متن کاملMultiobjective differential evolution for scheduling workflow applications on global Grids
Most algorithms developed for scheduling applications on global Grids focus on a single Quality of Service (QoS) parameter such as execution time, cost or total data transmission time. However, if we consider more than one QoS parameter (e.g. execution cost and time, which may be in conflict) then the problem becomes more challenging. To handle such scenarios, it is convenient to use heuristics...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Soft Computing
سال: 2021
ISSN: ['1568-4946', '1872-9681']
DOI: https://doi.org/10.1016/j.asoc.2021.107744